package leetcode_900;

import java.util.HashSet;
import java.util.Set;

/**
 *@author 周杨
 *UncommoWordsFromTwoSentences_884  给定两个 String数组 输出一个数组里全是出仅现在一个数组中 且出现次数为1的元素
 *describe:hashset实现 AC 86%
 *2018年11月10日 下午6:05:36
 */
public class UncommoWordsFromTwoSentences_884 {
	public String[] uncommonFromSentences(String A, String B) {
        Set<String> set=new HashSet<String>();
        Set<String> visited=new HashSet<String>();
        for(String s:A.split(" ")) {
        	if(set.contains(s)) {
        		set.remove(s);
        		visited.add(s);
        	}
        	else {
        		if(!visited.contains(s))
        			set.add(s);
        	}
        }
        for(String s:B.split(" ")) {
        	if(set.contains(s)) {
        		set.remove(s);
        		visited.add(s);
        	}
        	else {
        		if(!visited.contains(s))
        			set.add(s);
        	}
        }
        return set.toArray(new String[set.size()]);
      
    }
}
